#ifndef _MAX_SUBARRAY_H_
#define _MAX_SUBARRAY_H_
#include <cstring>

void max_subarray(int* array, size_t begin, size_t end, 
        size_t& max_begin, size_t& max_end, int& max_sum);

void max_subarray_cross_mid(int* array, size_t begin, size_t end, size_t mid,
        size_t& max_begin, size_t& max_end, int& max_sum);

#endif

